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DETAILED ACTION 
Response to Amendments 

1 . The Action is responsive to the Applicant's Amendments, filed on November 22, 
2004. 

2. The Applicant's Amendments made to claims are noted and considered. 

3. As for the Applicant's Remarks on claim rejections, filed on November 22, 2004, has 
been fully considered by the Examiner, please see discussion In the section Response 
to Arguments, following the Office Action. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that fonn 
the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent granted 
on an application for patent by another filed in the United States before the invention by the applicant for 
patent, except that an international application filed under the treaty defined in section 351(a) shall have 
the effects for purposes of this subsection of an application filed in the United States only if the 
international application designated the United States and was published under Article 21(2) of such 
treaty in the English language. 

5. Claims 1-2, 4. 7-10, 13. 15-21 . 23-26. 29. 31-41 . 44-47. 50 and 52-55 are rejected 
under 35 U.S.C. 102(e) as anticipated by Ortega et al. (U.S. Patent 6,401 ,084, hereafter 
"Ortega"). 
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As per Claim 1 , Ortega teaches the following: 
"receiving from a client computing device original query entry data comprising at least 
one word" at Fig. 2 and Col. 4, lines 28^6 by user submitting a search query from the 
site by entering the fields on the search page; 

"analyzing the spelling of the at least one word and detemiinlng whether at least one 
word has a mistake" at Fig. 4, elements 72 and 76 and Col. 8, lines 41-56 by query 
server to detemnine whether the query includes both the matching and non-matching 
terms; and 

"fomiing auto-con-ected query entry data wherein said forming includes, for each word 
having a mistake, replacing the word having the mistake with an alternative word, if the 
alternative word satisfies at least one threshold confidence calculation" at Fig. 4, 
elements 72-88 and Col. 9, line 48 - col. 10, line 5 by executing a spelling comparison 
function to replace the non-matching term and evaluate its similarity score to determine 
for replacing the term for fomiing a modified query. 

As per Claim 19, Ortega teaches the following: 
"inputting to the query input mechanism of the client computing device original query 
entry data comprising at least one word" at Fig. 2 and Col. 4, lines 28-46 by user 
submitting a search query from the site by entering the fields on the search page; 
"transmitting said original query entry data to a sender computing device" at Fig. 1, 
elements 34, 32 and 38, and Col. 4, lines 4-27by user to transmit query string through 
the web page with fields filled by the user at the user's computer; and 
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"receiving results from the perfomnance of said service based on auto-con^ected query 
entry data, wherein the forming of the auto-corrected query entry data in connection 
with said perfomiance Includes" at Fig. 4, element 94 and Col. 10, lines 25-41 by server 
performing auto-corrected query which is fomried by executing a program to modify the 
query; 

"analyzing the spelling of the at least one word of the original query entry data and 
determining whether at least one word has a mistake" at Fig. 4, elements 72 and 76 and 
Col. 8. lines 41-56 by query server to determine whether the query includes both the 
matching and non-matching terms; and 

"for each word having a mistake, replacing the word having the mistake with an 
alternative word, if the alternative word satisfies at least one threshold confidence 
calculation" at Fig. 4, elements 58-88 and Col. 9, line 48 - col. 10, line 5 by executing a 
spelling comparison function to replace the non-matching temn and evaluate its 
similarity score to determine replacing the temn for fomning a modified query. 

As per Claim 35, Ortega teaches the following: 
"first displaying the auto-corrected query data set in the query input mechanism" at Fig. 
4, element 94 and Col. 10, lines 33-51 by preferably displaying the search result 
performed by the modified search to the user; 

"second displaying the search results based upon the auto-con-ected query data sef at 
Fig. 4, element 94 and Col. 10, lines 42-51 by performing the search with modified tenn 
and returning the search result for displaying at user's computer; and 
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"near the query input mechanism, third displaying a link which enables the re- 
performance of the sen/ice with the entered query data set" at Fig. 2 and Col. 10, lines 
33-41 by using the internet page as link for transmitting between user computer and 
server, and preferably displaying the search result page with option allowing user to 
revise the query and re-attempt to query. 

As per Claim 40, Ortega teaches the following: 
"means for receiving from a client computing device original query entry data comprising 
at least one word" at Fig. 2 and Col. 4, lines 28-46 by user submitting a search query 
from the site by entering the fields on the search page; 

"means for analyzing the spelling of the at least one word and means for determining 
whether at least one word has a nniistake" at Fig. 4, elements 72 and 76 and Col. 8, lines 
41-56 by query server to determine whether the query includes both the matching and 
non-matching terms; 

"means for generating auto-corrected query entry data if according to at least one 
threshold confidence calculation, the auto-corrected query entry data corrects at least 
one mistake in the original query entry data" at Fig. 4, elements 58-88 and Col. 9, line 
48 - col. 10, line 5 by executing a spelling comparison function to replace the non- 
matching term and evaluate its similarity score to determine replacing the term for 
forming a modified query; and 

"means for perfomiing said network service automatically replacing said original query 
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entry data with said auto-corrected query entry data" at Fig. 1, elements 34, 32 and 38 
by showing the network architecture of the service, and at Fig. 4, elements 86, 88 and 
94, and Col. 9, line 64 - col. 10, line 5 by executing a program for automatically 
modifying the query by replacing the non-matching term based on similarity scoring 
mechanism. 

As per Claim 2, Ortega teaches before receiving, "query entry data is input to the 
client computing device in the query input mechanism of the service" at Fig. 1, element 
34 and Col. 4, lines 4-1 2by user to submit query for search from the user computer and 
the query is received by web server from the internet. 

As per claims 53 and 55, Ortega teaches the following: 
"perfomiing the service utilizing the auto-corrected query entry data instead of the 
original query entry data" at col. 4, lines 37-46 and col. 5, lines 36-43 where user is 
presented with modified items to select, including the hyper textual links, to select the 
result pages; 

"sending the results of performing the service with the auto-conrected query entry data 
to the client computing device for display" at Fig. 4, elements 72-74 where list of result 
items are returned to user when items found; and 

"transmitting link data to the client computing device for displaying a link on the client 
computing device, which link, if input by the user, re-performs the service with the 
original query entry data instead of the auto-corrected query entry data" at col. 4, lines 
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37-46 and col. 5, lines 36-43 where user is presented with modified items to select or 
enters a new search, including the original term, to perfonn the search. 

As per claim 54, Ortega teaches "displaying on the client computing device a link, 
which link, if input by the user, re-perfomns the service with the original query entry data 
instead of the auto-corrected query entry data" at col. 4, lines 37-46 and col. 5, lines 36- 
43 where user is presented with modified items to select, including the hyper textual 
links, or enters a new search, including the original term, to perfonn the search. 

As per Claims 4, 20 and 41 , Ortega teaches "the service is a search engine, and said 
performing includes retuming search results based upon said auto-corrected query 
entry data" at Fig. 4, element 94 and Col. 10, lines 42-51 by performing the search with 
modified term and retuming the search result. 

As per Claims 7, 23 and 44, Ortega teaches "updating at least one confidence score 
associated with at least one replaced word of the auto-corrected query entry data to 
reflect that the user is dissatisfied with the auto-corrected query entry data" at Col. 9, 
lines 33-47 and Col. 10, lines 6-1 1 by halting step 3 for adjusting the result and updating 
similarity score of the replacing temn in the auto modified query. 

As per Claims 8, 24 and 45, Ortega teaches "including receiving again from the client 
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computing device the original query entry data; and perfomiing the sen/ice utilizing the 
original query entry data instead of the auto-corrected query entry data" at Fig. 2, Col. 4, 
lines 28-46and Col. 10, lines 33-36 by user rejecting the search term replacement and 
revising the query, and submitting a search query from the site. 

As per Claims 9, 25 and 46, Ortega teaches "updating at least one confidence score 
associated with at least one replaced word of the auto-con-ected query entry data to 
reflect that the user is dissatisfied with the auto-corrected query entry data" at Col. 9, 
lines 33-47 and Col. 10, lines 6-1 1 by halting step 3 for adjusting the result and updating 
similarity score of the replacing tenm in the auto modified query. 

As per Claims 10, 26 and 47, Ortega teaches "determining whether at least one word 
has a mistake includes detemnining whether the at least one word is in a unified 
dictionary" at Col. 7, lines 25-41 by con-ecting misspellings of terms that do not appear 
in the dictionary and identifying the non-dictionary temns. 

As per Claims 13, 29 and 50, Ortega teaches the following: 
"for each word having a mistake, discovering at least one alternative word that is a 
nearest neighbor to the word having the mistake" at Col. 2, lines 21-34 by finding a 
related tenn with a sufficiently similar spelling to a non-matching temn, the non-matching 
term is preferably replaced with the related term; 
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"calculating a confidence score for each of said at least one alternative word, wherein 
the confidence score is a relative measure of a likelihood that the alternative word is the 
word without the mistake" at Col. 8, line 66 - col. 9, line 10 and col. 9, lines 48-52 by 
scoring the similarity scores of non-matching term against each of the related terms; 
and 

"determining whether any of the at least one alternative words has a confidence score 
that exceeds a first threshold" at Col. 9, line 64 - col. 10, line 5 by evaluating the 
similarity score to determine if the related terms passes the similar test to the non- 
matching term by measuring if its score is within the similarity threshold. 

As per Claims 15, 31 and 52, Ortega teaches "if there is only one alternative word 
that is a nearest neighbor to the word having the mistake, and if the confidence score 
for the one altemative word exceeds the first threshold, replacing the word having the 
mistake with the alternative word" at Fig. 4, elements 86 and 88 and Col. 9, line 64 - col. 
10, line 5 by selecting the replacing term from the related temfis with the most similarity 
score to the non-matching term. 

. As per Claims 16, 32 and 38, Ortega teaches "computer readable medium having 
stored thereon a plurality of computer-executable instructions for performing the method 
of claim 1" at Fig. 1, element 34, the user's computer and Fig. 2, the computer- 
executable instructions in the forni of web page. 
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As per Claims 17, 33 and 39, Ortega teaches "data signal carrying computer 
executable instructions for perfonning the method of claim 1" at Fig. 1 , element 34, the 
user's computer and Fig. 2, the computer-executable instructions in the form of web 
page. 

As per Claims 18 and 34, Ortega teaches "device comprising means for perfomriing 
the method of claim 1" at Fig. 1, element 34, the user's computer and Fig. 2, the 
computer-executable instructions in the form of web page. 

As per Claim 21, Ortega teaches "sending the results of performing the service with 
the auto-con-ected query entry data to the client computing device for display" at Fig. 4, 
element 94 and Col. 10, lines 33-51 by preferably displaying the search result 
performed by the modified search to the user. 

As per Claim 36, Ortega teaches "in response to an inputting of the link, fourth 
displaying the entered query data set in the query input mechanism" at Fig. 2 by using 
an internet page as a link to input a query and at Fig. 4, element 94 and Col. 10, lines 
33-41 by preferably displaying the query results page and the modified query; and 
"fifth displaying the search results based upon the entered query data set" at Fig. 4, 
element 94 and Col. 10, lines 33-41 by preferably displaying the query results page. 
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As per Claim 37, Ortega teaches "In response to re-entering of the entered query 
data set to the query input mechanism, fourth displaying the entered query data set in 
the query Input mechanism" at Fig. 2 by using an internet page as a link to Input a query 
and at Fig. 4, element 94 and Col. 10, lines 33-41 by preferably displaying the query 
results page and the modified query; and 

"fifth displaying the search results based upon the entered query data set" at Fig. 4, 
element 94 and Col. 10, lines 33-41 by preferably displaying the query results page. 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a 
person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived 
by the manner in which the invention was made. 

7. Claims 1 1, 27 and 48 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Ortega et al. (U.S. Patent 6,401,084, hereafter "Ortega") as applied to Claims 1, 
10, 19, 26, 40 and 47 above, and further in view of Brill et al. (U.S. Publication 
2003/0037077, hereafter "Brill"). 

As per Claims 1 1 , 27 and 48, Ortega teaches determining if at least one word has a 
mistake and where the at least one word in a dictionary. 

Ortega does not specifically teach "dynamically updating said unified dictionary, 
wherein said updating includes aggregating a plurality of data stores, with said plurality 
of data stores including at least one dynamically updated data store". 
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However, Brill teaclies updating dictionary, including single and strings of words by 
dynamically and frequently adding them to the dictionary at Col. 2, lines 21-34. 

It would have been obvious to one having ordinary skill in the art at the time of the 
applicant's invention was made to combine Brill's reference into Ortega's by 
implementing a compact, dynamic dictionary such that missing or con-ected words could 
be frequently added because by doing so the spelling correction would have been more 
effective due to the compact size and the dictionary would be more flexible to use 
because its content is dynamic and update-able. 

8. Claims 12, 28 and 49 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Ortega et al. (U.S. Patent 6,401,084, hereafter "Ortega") as applied to Claims 1, 
10, 19, 26, 40 and 47 above, and further in view of Harris (U.S. Publication 
2002/0059204). 

As per Claims 12, 28 and 49, wherein the Ortega reference Ortega teaches 
determining if at least one word has a mistake and where the at least one word in a 
dictionary as previously described in claims 10, 26 and 47 rejections. 

The Ortega reference does not specifically teach "unified dictionary is formed from a 
plurality data sources including a Web-specific lexicon". 

However, Harris teaches searching of a plurality of data sources which includes text 
documents such as web pages that can include program instructions, and other types of 
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text documents, text files, and database, altliough other data sources can be included at 
Col. 1 , line 66 - col. 2, line 11. 

It would have been obvious to one having ordinary skill in the art at the time of the 
applicant's invention was made to combine Harris' teaching into Ortega-Grefenstette's 
combined reference by Implementing a distributed search engine having dictionary 
consisting of a plurality of data sources, including web-specific data because by doing 
so the customized dictionaries could customize the query to produce a customized 
query result. 

9. Claims 14, 30 and 51 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Ortega et al. (U.S. Patent 6,401,084, hereafter "Ortega") as applied to Claims 1, 
13, 19, 29, 40 and 50 above, and further in view of Hoashi et al. (U.S. Publication 
2001/0032204). 

As per Claims 14, 30 and 51, wherein the Ortega reference teaches "if any of the at 
least one altemative words has a confidence score that exceeds the first threshold, 
determining for the two altemative words of the at least one altemative words having the 
highest confidence scores" and "...replacing the word having the mistake with the 
alternative word having the highest confidence score" by using similarity threshold to 
determine if related terms are similar enough to a non-matching temn at Col. 9, lines 48- 
52 where five related terms score differently on the similarity test against the non- 
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matching temn and selecting the temn with the lowest score as the most similar tenri for 
the replacement. 

The Ortega reference does not specifically teach "whether the difference between the 
two confidence scores is greater than a second threshold; and if the difference is 
greater than the second threshold, replacing the word having the mistake with the 
altemative word having the highest confidence score". 

However. Hoashi teaches defining the first threshold value as the similarities of a set 
of documents matching the user's relevant profile and the second threshold value as the 
similarities of a set of documents matching the user's non-relevant profile. 

It would have been obvious to one having ordinary skill in the art at the time of the 
applicant's invention was made to combine Hoashi's reference into Ortega reference by 
implementing the second threshold test using the difference of the two most similar 
temris" similarity scores against a preset value because by doing so the selection of 
replacing terms from the most similar ones could be further scrutinized. 



10. The prior art made of record 



A. 


U.S. Patent 


6,401,084 


B. 


U.S. Publication 


2003/0037077 


C. 


U.S. Publication 


2002/0059204 


D. 


U.S. Publication 


2001/0032204 



The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 
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E. U.S. Publication 2003/0069877 

F. U.S. Publication 2002/0152204 

G. U.S. Publication 2002/0194229 

H. U.S. Publication 2003/0084041 

Response to Araumente 
11. The Applicants' Remarks, filed on November 22, 2004, have been fully considered, 
for the Examiner's response, please see discussion belovi^. 

a) . At Pages 13-14, concerning 1 , 19 and 40, the Applicant argued that the Ortega 
reference (U.S. Patent 6,401 ,084) does not teach "analyzing the spelling of the at least 
one word and determining whether at least one word has a mistake". 

As to the above argument a), the Examiner respectfully disagreed. Please refer to 
col. 2, lines 12-:39 where the spelling correction method operates as a "spelling checker" 
by analyzing the spelling of at least one word via performing anagram-type spelling 
comparison of terms and further determining the term as a mistake. Please note the 
Ortega reference specifically calls the method a "spelling correction". 

b) . At Page 15, the Applicant argued that the Ortega reference performs matching, 
and not spelling against a database of narrow set of temis. 

As to the above argument b), the Examiner respectfully disagreed. It is Examiner's 
opinion that a spelling checking system would have a target database of words to 
compare, regardless the size of the database. As previously described in the 
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Examiner's response to item a) argument, Ortega teaches analyzing spelling and 
spelling correction. 

c). At Pages 16-17, the Applicant argued that the Ortega does not teach a link for 
user to select as a query input mechanism. 

As to the above argument b), the Examiner respectfully disagreed. Please further 
review the Office Action for non-Final rejection and col. 5, lines 35-43 where respective 
hyperlink is provided to the user to select. 



Conclusions 

12. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kuen S Lu whose telephone number is 571-272-41 14. 
The examiner can normally be reached on 8 AM to 5 PM, Monday through Friday. 

If at tempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Breene can be reached on 571-272-4107. The fax phone number for 
the organization where this application or proceeding is assigned is (703) 872-9306. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is 571-252- 
2100. 
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